package leetcode_700;

import helpclass.TreeNode;

/**
 *@author 周杨
 *SearchInABinarySearchTree_700 在一颗二叉搜索树中搜索某个值
 *describe:递归就行 AC 54%
 *2018年10月10日 上午10:58:48
 */
public class SearchInABinarySearchTree_700 {
	public TreeNode searchBST(TreeNode root, int val) {
        if(root==null)
        	return null;
        if(root.val==val)
        	return root;
        else if(root.val>val)
        	return searchBST(root.left, val);
        return searchBST(root.right, val);
    }
}
